./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 c7c6ca5d 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-?-c7c6ca5-m [2024-11-09 15:11:41,110 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 15:11:41,187 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 15:11:41,193 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 15:11:41,195 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 15:11:41,233 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 15:11:41,233 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 15:11:41,233 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 15:11:41,234 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 15:11:41,236 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 15:11:41,238 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 15:11:41,238 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 15:11:41,238 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 15:11:41,239 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 15:11:41,239 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 15:11:41,241 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 15:11:41,241 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 15:11:41,241 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 15:11:41,242 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 15:11:41,244 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 15:11:41,245 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 15:11:41,245 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 15:11:41,245 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 15:11:41,246 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 15:11:41,246 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 15:11:41,246 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 15:11:41,246 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 15:11:41,246 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 15:11:41,247 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 15:11:41,247 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 15:11:41,247 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 15:11:41,247 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 15:11:41,248 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 15:11:41,248 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 15:11:41,248 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:11:41,248 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 15:11:41,248 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 15:11:41,249 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 15:11:41,249 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 15:11:41,249 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 15:11:41,249 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 15:11:41,251 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 15:11:41,251 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 15:11:41,251 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 15:11:41,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-09 15:11:41,512 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 15:11:41,536 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 15:11:41,539 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 15:11:41,540 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 15:11:41,541 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 15:11:41,542 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-09 15:11:42,960 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 15:11:43,138 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 15:11:43,139 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-11-09 15:11:43,147 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f5b88299/87ce81b1e400420c9467a161250ddaba/FLAG324eba3bf [2024-11-09 15:11:43,158 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f5b88299/87ce81b1e400420c9467a161250ddaba [2024-11-09 15:11:43,160 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 15:11:43,161 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 15:11:43,164 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 15:11:43,164 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 15:11:43,168 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 15:11:43,169 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:11:43" (1/1) ... [2024-11-09 15:11:43,169 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b4a5427 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43, skipping insertion in model container [2024-11-09 15:11:43,169 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:11:43" (1/1) ... [2024-11-09 15:11:43,195 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 15:11:43,403 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:11:43,412 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 15:11:43,439 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:11:43,455 INFO L204 MainTranslator]: Completed translation [2024-11-09 15:11:43,456 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43 WrapperNode [2024-11-09 15:11:43,456 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 15:11:43,457 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 15:11:43,457 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 15:11:43,458 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 15:11:43,465 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43" (1/1) ... [2024-11-09 15:11:43,477 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43" (1/1) ... [2024-11-09 15:11:43,508 INFO L138 Inliner]: procedures = 24, calls = 47, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 346 [2024-11-09 15:11:43,509 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 15:11:43,509 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 15:11:43,510 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 15:11:43,510 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 15:11:43,520 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43" (1/1) ... [2024-11-09 15:11:43,521 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43" (1/1) ... [2024-11-09 15:11:43,526 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43" (1/1) ... [2024-11-09 15:11:43,542 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-09 15:11:43,543 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43" (1/1) ... [2024-11-09 15:11:43,543 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43" (1/1) ... [2024-11-09 15:11:43,561 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43" (1/1) ... [2024-11-09 15:11:43,572 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43" (1/1) ... [2024-11-09 15:11:43,574 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43" (1/1) ... [2024-11-09 15:11:43,579 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43" (1/1) ... [2024-11-09 15:11:43,583 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 15:11:43,584 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 15:11:43,584 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 15:11:43,584 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 15:11:43,585 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43" (1/1) ... [2024-11-09 15:11:43,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:11:43,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:11:43,613 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-09 15:11:43,617 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-09 15:11:43,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 15:11:43,659 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 15:11:43,659 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 15:11:43,659 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 15:11:43,659 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 15:11:43,659 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-09 15:11:43,659 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-09 15:11:43,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 15:11:43,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 15:11:43,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 15:11:43,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 15:11:43,660 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 15:11:43,660 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 15:11:43,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 15:11:43,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 15:11:43,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 15:11:43,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 15:11:43,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 15:11:43,662 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 15:11:43,766 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 15:11:43,768 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 15:11:44,335 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 15:11:44,336 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 15:11:44,790 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 15:11:44,790 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-09 15:11:44,791 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:11:44 BoogieIcfgContainer [2024-11-09 15:11:44,791 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 15:11:44,793 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 15:11:44,794 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 15:11:44,798 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 15:11:44,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 03:11:43" (1/3) ... [2024-11-09 15:11:44,799 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59858e30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:11:44, skipping insertion in model container [2024-11-09 15:11:44,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:11:43" (2/3) ... [2024-11-09 15:11:44,800 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59858e30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:11:44, skipping insertion in model container [2024-11-09 15:11:44,800 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:11:44" (3/3) ... [2024-11-09 15:11:44,802 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring.wvr.c [2024-11-09 15:11:44,820 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 15:11:44,821 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-11-09 15:11:44,822 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 15:11:44,927 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-09 15:11:44,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 91 places, 89 transitions, 199 flow [2024-11-09 15:11:45,009 INFO L124 PetriNetUnfolderBase]: 8/86 cut-off events. [2024-11-09 15:11:45,010 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-09 15:11:45,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99 conditions, 86 events. 8/86 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 306 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 66. Up to 2 conditions per place. [2024-11-09 15:11:45,016 INFO L82 GeneralOperation]: Start removeDead. Operand has 91 places, 89 transitions, 199 flow [2024-11-09 15:11:45,020 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 84 transitions, 183 flow [2024-11-09 15:11:45,028 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 15:11:45,035 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;@3d08c9fd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 15:11:45,035 INFO L334 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-11-09 15:11:45,039 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 15:11:45,039 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-09 15:11:45,039 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:11:45,039 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:11:45,040 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-09 15:11:45,041 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:11:45,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:11:45,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1029222, now seen corresponding path program 1 times [2024-11-09 15:11:45,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:11:45,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65805102] [2024-11-09 15:11:45,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:45,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:11:45,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:45,356 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-09 15:11:45,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:11:45,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65805102] [2024-11-09 15:11:45,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65805102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:11:45,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:11:45,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:11:45,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047559094] [2024-11-09 15:11:45,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:11:45,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:11:45,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:11:45,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:11:45,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:11:45,433 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 89 [2024-11-09 15:11:45,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 84 transitions, 183 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:11:45,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:11:45,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 89 [2024-11-09 15:11:45,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:11:46,867 INFO L124 PetriNetUnfolderBase]: 6026/10035 cut-off events. [2024-11-09 15:11:46,868 INFO L125 PetriNetUnfolderBase]: For 367/367 co-relation queries the response was YES. [2024-11-09 15:11:46,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18661 conditions, 10035 events. 6026/10035 cut-off events. For 367/367 co-relation queries the response was YES. Maximal size of possible extension queue 605. Compared 72899 event pairs, 5468 based on Foata normal form. 486/7021 useless extension candidates. Maximal degree in co-relation 17888. Up to 8260 conditions per place. [2024-11-09 15:11:46,958 INFO L140 encePairwiseOnDemand]: 64/89 looper letters, 52 selfloop transitions, 10 changer transitions 0/84 dead transitions. [2024-11-09 15:11:46,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 84 transitions, 307 flow [2024-11-09 15:11:46,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:11:46,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:11:46,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2024-11-09 15:11:46,969 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49719101123595505 [2024-11-09 15:11:46,971 INFO L175 Difference]: Start difference. First operand has 86 places, 84 transitions, 183 flow. Second operand 4 states and 177 transitions. [2024-11-09 15:11:46,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 84 transitions, 307 flow [2024-11-09 15:11:46,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 84 transitions, 298 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-09 15:11:46,984 INFO L231 Difference]: Finished difference. Result has 80 places, 84 transitions, 244 flow [2024-11-09 15:11:46,986 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=244, PETRI_PLACES=80, PETRI_TRANSITIONS=84} [2024-11-09 15:11:46,989 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -6 predicate places. [2024-11-09 15:11:46,989 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 84 transitions, 244 flow [2024-11-09 15:11:46,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:11:46,990 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:11:46,990 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-09 15:11:46,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 15:11:46,990 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:11:46,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:11:46,991 INFO L85 PathProgramCache]: Analyzing trace with hash 597844387, now seen corresponding path program 1 times [2024-11-09 15:11:46,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:11:46,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557606617] [2024-11-09 15:11:46,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:46,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:11:47,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:47,143 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-09 15:11:47,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:11:47,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557606617] [2024-11-09 15:11:47,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557606617] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:11:47,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355821431] [2024-11-09 15:11:47,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:47,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:11:47,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:11:47,147 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-09 15:11:47,148 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-09 15:11:47,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:47,251 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:11:47,255 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:11:47,311 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:11:47,311 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:11:47,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355821431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:11:47,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:11:47,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 15:11:47,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127466534] [2024-11-09 15:11:47,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:11:47,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:11:47,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:11:47,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:11:47,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 15:11:47,339 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 89 [2024-11-09 15:11:47,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 84 transitions, 244 flow. Second operand has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 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-09 15:11:47,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:11:47,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 89 [2024-11-09 15:11:47,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:11:48,529 INFO L124 PetriNetUnfolderBase]: 6026/10032 cut-off events. [2024-11-09 15:11:48,530 INFO L125 PetriNetUnfolderBase]: For 98/98 co-relation queries the response was YES. [2024-11-09 15:11:48,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18565 conditions, 10032 events. 6026/10032 cut-off events. For 98/98 co-relation queries the response was YES. Maximal size of possible extension queue 605. Compared 72956 event pairs, 5468 based on Foata normal form. 3/6540 useless extension candidates. Maximal degree in co-relation 18492. Up to 8245 conditions per place. [2024-11-09 15:11:48,613 INFO L140 encePairwiseOnDemand]: 76/89 looper letters, 42 selfloop transitions, 17 changer transitions 0/81 dead transitions. [2024-11-09 15:11:48,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 81 transitions, 350 flow [2024-11-09 15:11:48,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:11:48,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:11:48,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 212 transitions. [2024-11-09 15:11:48,616 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3970037453183521 [2024-11-09 15:11:48,616 INFO L175 Difference]: Start difference. First operand has 80 places, 84 transitions, 244 flow. Second operand 6 states and 212 transitions. [2024-11-09 15:11:48,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 81 transitions, 350 flow [2024-11-09 15:11:48,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 81 transitions, 350 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 15:11:48,619 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 266 flow [2024-11-09 15:11:48,620 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=266, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2024-11-09 15:11:48,620 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -4 predicate places. [2024-11-09 15:11:48,621 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 266 flow [2024-11-09 15:11:48,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 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-09 15:11:48,621 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:11:48,621 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-09 15:11:48,642 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-09 15:11:48,822 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-09 15:11:48,823 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:11:48,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:11:48,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1353307884, now seen corresponding path program 1 times [2024-11-09 15:11:48,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:11:48,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015768443] [2024-11-09 15:11:48,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:48,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:11:48,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:48,955 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-09 15:11:48,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:11:48,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015768443] [2024-11-09 15:11:48,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015768443] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:11:48,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750047171] [2024-11-09 15:11:48,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:48,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:11:48,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:11:48,959 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-09 15:11:48,961 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-09 15:11:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:49,050 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:11:49,051 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:11:49,081 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-09 15:11:49,083 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:11:49,126 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-09 15:11:49,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750047171] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:11:49,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:11:49,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-09 15:11:49,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561554020] [2024-11-09 15:11:49,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:11:49,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 15:11:49,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:11:49,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 15:11:49,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-09 15:11:49,188 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 89 [2024-11-09 15:11:49,189 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 266 flow. Second operand has 12 states, 12 states have (on average 26.083333333333332) internal successors, (313), 12 states have internal predecessors, (313), 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-09 15:11:49,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:11:49,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 89 [2024-11-09 15:11:49,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:11:50,345 INFO L124 PetriNetUnfolderBase]: 6035/10068 cut-off events. [2024-11-09 15:11:50,345 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2024-11-09 15:11:50,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18706 conditions, 10068 events. 6035/10068 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 605. Compared 73360 event pairs, 5468 based on Foata normal form. 9/6582 useless extension candidates. Maximal degree in co-relation 18494. Up to 8260 conditions per place. [2024-11-09 15:11:50,403 INFO L140 encePairwiseOnDemand]: 76/89 looper letters, 49 selfloop transitions, 37 changer transitions 0/108 dead transitions. [2024-11-09 15:11:50,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 108 transitions, 612 flow [2024-11-09 15:11:50,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 15:11:50,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-09 15:11:50,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 345 transitions. [2024-11-09 15:11:50,406 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38764044943820225 [2024-11-09 15:11:50,406 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 266 flow. Second operand 10 states and 345 transitions. [2024-11-09 15:11:50,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 108 transitions, 612 flow [2024-11-09 15:11:50,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 108 transitions, 529 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-11-09 15:11:50,410 INFO L231 Difference]: Finished difference. Result has 89 places, 108 transitions, 481 flow [2024-11-09 15:11:50,411 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=481, PETRI_PLACES=89, PETRI_TRANSITIONS=108} [2024-11-09 15:11:50,411 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 3 predicate places. [2024-11-09 15:11:50,412 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 108 transitions, 481 flow [2024-11-09 15:11:50,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.083333333333332) internal successors, (313), 12 states have internal predecessors, (313), 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-09 15:11:50,412 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:11:50,412 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:11:50,430 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-09 15:11:50,616 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-09 15:11:50,617 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:11:50,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:11:50,617 INFO L85 PathProgramCache]: Analyzing trace with hash 2028927118, now seen corresponding path program 1 times [2024-11-09 15:11:50,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:11:50,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231737026] [2024-11-09 15:11:50,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:50,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:11:50,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:50,806 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-09 15:11:50,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:11:50,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231737026] [2024-11-09 15:11:50,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231737026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:11:50,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:11:50,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:11:50,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584553593] [2024-11-09 15:11:50,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:11:50,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:11:50,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:11:50,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:11:50,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:11:50,810 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-09 15:11:50,810 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 108 transitions, 481 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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-09 15:11:50,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:11:50,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-09 15:11:50,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:11:52,107 INFO L124 PetriNetUnfolderBase]: 6263/10525 cut-off events. [2024-11-09 15:11:52,108 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2024-11-09 15:11:52,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19655 conditions, 10525 events. 6263/10525 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 624. Compared 76615 event pairs, 5675 based on Foata normal form. 154/7214 useless extension candidates. Maximal degree in co-relation 19497. Up to 8286 conditions per place. [2024-11-09 15:11:52,166 INFO L140 encePairwiseOnDemand]: 76/89 looper letters, 120 selfloop transitions, 10 changer transitions 1/156 dead transitions. [2024-11-09 15:11:52,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 156 transitions, 995 flow [2024-11-09 15:11:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 15:11:52,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 15:11:52,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 241 transitions. [2024-11-09 15:11:52,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5415730337078651 [2024-11-09 15:11:52,168 INFO L175 Difference]: Start difference. First operand has 89 places, 108 transitions, 481 flow. Second operand 5 states and 241 transitions. [2024-11-09 15:11:52,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 156 transitions, 995 flow [2024-11-09 15:11:52,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 156 transitions, 935 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-09 15:11:52,177 INFO L231 Difference]: Finished difference. Result has 93 places, 115 transitions, 548 flow [2024-11-09 15:11:52,178 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=548, PETRI_PLACES=93, PETRI_TRANSITIONS=115} [2024-11-09 15:11:52,178 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 7 predicate places. [2024-11-09 15:11:52,179 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 115 transitions, 548 flow [2024-11-09 15:11:52,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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-09 15:11:52,180 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:11:52,180 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:11:52,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 15:11:52,181 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:11:52,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:11:52,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1595410801, now seen corresponding path program 1 times [2024-11-09 15:11:52,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:11:52,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103537972] [2024-11-09 15:11:52,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:52,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:11:52,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:52,394 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:11:52,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:11:52,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103537972] [2024-11-09 15:11:52,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103537972] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:11:52,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205415302] [2024-11-09 15:11:52,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:52,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:11:52,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:11:52,397 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-09 15:11:52,398 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-09 15:11:52,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:52,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 15:11:52,503 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:11:52,522 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:11:52,523 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:11:52,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205415302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:11:52,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:11:52,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-09 15:11:52,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418201151] [2024-11-09 15:11:52,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:11:52,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:11:52,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:11:52,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:11:52,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-09 15:11:52,524 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-09 15:11:52,525 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 115 transitions, 548 flow. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-09 15:11:52,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:11:52,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-09 15:11:52,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:11:53,187 INFO L124 PetriNetUnfolderBase]: 4698/8093 cut-off events. [2024-11-09 15:11:53,187 INFO L125 PetriNetUnfolderBase]: For 825/825 co-relation queries the response was YES. [2024-11-09 15:11:53,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15626 conditions, 8093 events. 4698/8093 cut-off events. For 825/825 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 57286 event pairs, 4210 based on Foata normal form. 0/5755 useless extension candidates. Maximal degree in co-relation 15470. Up to 6524 conditions per place. [2024-11-09 15:11:53,221 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 86 selfloop transitions, 1 changer transitions 0/112 dead transitions. [2024-11-09 15:11:53,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 112 transitions, 710 flow [2024-11-09 15:11:53,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:11:53,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:11:53,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2024-11-09 15:11:53,223 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5243445692883895 [2024-11-09 15:11:53,223 INFO L175 Difference]: Start difference. First operand has 93 places, 115 transitions, 548 flow. Second operand 3 states and 140 transitions. [2024-11-09 15:11:53,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 112 transitions, 710 flow [2024-11-09 15:11:53,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 112 transitions, 706 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-09 15:11:53,229 INFO L231 Difference]: Finished difference. Result has 91 places, 112 transitions, 534 flow [2024-11-09 15:11:53,232 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=534, PETRI_PLACES=91, PETRI_TRANSITIONS=112} [2024-11-09 15:11:53,232 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 5 predicate places. [2024-11-09 15:11:53,233 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 112 transitions, 534 flow [2024-11-09 15:11:53,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-09 15:11:53,233 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:11:53,233 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:11:53,250 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-09 15:11:53,433 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-09 15:11:53,434 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:11:53,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:11:53,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1529118875, now seen corresponding path program 1 times [2024-11-09 15:11:53,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:11:53,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933132486] [2024-11-09 15:11:53,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:53,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:11:53,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:53,507 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-09 15:11:53,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:11:53,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933132486] [2024-11-09 15:11:53,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933132486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:11:53,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:11:53,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:11:53,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712568515] [2024-11-09 15:11:53,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:11:53,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:11:53,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:11:53,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:11:53,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:11:53,513 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-09 15:11:53,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 112 transitions, 534 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-09 15:11:53,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:11:53,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-09 15:11:53,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:11:53,985 INFO L124 PetriNetUnfolderBase]: 4250/6981 cut-off events. [2024-11-09 15:11:53,985 INFO L125 PetriNetUnfolderBase]: For 863/863 co-relation queries the response was YES. [2024-11-09 15:11:53,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14189 conditions, 6981 events. 4250/6981 cut-off events. For 863/863 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 44499 event pairs, 1558 based on Foata normal form. 105/5122 useless extension candidates. Maximal degree in co-relation 14173. Up to 4941 conditions per place. [2024-11-09 15:11:54,025 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 103 selfloop transitions, 2 changer transitions 1/131 dead transitions. [2024-11-09 15:11:54,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 131 transitions, 793 flow [2024-11-09 15:11:54,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:11:54,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:11:54,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 158 transitions. [2024-11-09 15:11:54,027 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5917602996254682 [2024-11-09 15:11:54,027 INFO L175 Difference]: Start difference. First operand has 91 places, 112 transitions, 534 flow. Second operand 3 states and 158 transitions. [2024-11-09 15:11:54,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 131 transitions, 793 flow [2024-11-09 15:11:54,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 131 transitions, 792 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:11:54,032 INFO L231 Difference]: Finished difference. Result has 93 places, 112 transitions, 538 flow [2024-11-09 15:11:54,032 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=533, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=538, PETRI_PLACES=93, PETRI_TRANSITIONS=112} [2024-11-09 15:11:54,033 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 7 predicate places. [2024-11-09 15:11:54,033 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 112 transitions, 538 flow [2024-11-09 15:11:54,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-09 15:11:54,033 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:11:54,033 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:11:54,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 15:11:54,034 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:11:54,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:11:54,034 INFO L85 PathProgramCache]: Analyzing trace with hash -2081871629, now seen corresponding path program 1 times [2024-11-09 15:11:54,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:11:54,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692450695] [2024-11-09 15:11:54,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:54,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:11:54,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:54,095 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:11:54,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:11:54,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692450695] [2024-11-09 15:11:54,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692450695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:11:54,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:11:54,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:11:54,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707909377] [2024-11-09 15:11:54,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:11:54,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:11:54,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:11:54,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:11:54,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:11:54,098 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-09 15:11:54,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 112 transitions, 538 flow. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:11:54,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:11:54,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-09 15:11:54,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:11:54,665 INFO L124 PetriNetUnfolderBase]: 4766/8152 cut-off events. [2024-11-09 15:11:54,666 INFO L125 PetriNetUnfolderBase]: For 1495/1525 co-relation queries the response was YES. [2024-11-09 15:11:54,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17042 conditions, 8152 events. 4766/8152 cut-off events. For 1495/1525 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 54932 event pairs, 2202 based on Foata normal form. 150/6222 useless extension candidates. Maximal degree in co-relation 17024. Up to 3805 conditions per place. [2024-11-09 15:11:54,713 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 106 selfloop transitions, 2 changer transitions 0/133 dead transitions. [2024-11-09 15:11:54,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 133 transitions, 810 flow [2024-11-09 15:11:54,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:11:54,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:11:54,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 160 transitions. [2024-11-09 15:11:54,714 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.599250936329588 [2024-11-09 15:11:54,715 INFO L175 Difference]: Start difference. First operand has 93 places, 112 transitions, 538 flow. Second operand 3 states and 160 transitions. [2024-11-09 15:11:54,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 133 transitions, 810 flow [2024-11-09 15:11:54,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 133 transitions, 808 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:11:54,720 INFO L231 Difference]: Finished difference. Result has 95 places, 113 transitions, 550 flow [2024-11-09 15:11:54,721 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=550, PETRI_PLACES=95, PETRI_TRANSITIONS=113} [2024-11-09 15:11:54,721 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 9 predicate places. [2024-11-09 15:11:54,722 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 113 transitions, 550 flow [2024-11-09 15:11:54,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:11:54,722 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:11:54,722 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:11:54,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 15:11:54,722 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:11:54,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:11:54,723 INFO L85 PathProgramCache]: Analyzing trace with hash -974348692, now seen corresponding path program 1 times [2024-11-09 15:11:54,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:11:54,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342232067] [2024-11-09 15:11:54,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:54,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:11:54,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:54,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:11:54,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:11:54,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342232067] [2024-11-09 15:11:54,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342232067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:11:54,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:11:54,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:11:54,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071729899] [2024-11-09 15:11:54,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:11:54,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:11:54,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:11:54,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:11:54,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:11:54,794 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-09 15:11:54,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 113 transitions, 550 flow. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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-09 15:11:54,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:11:54,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-09 15:11:54,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:11:55,383 INFO L124 PetriNetUnfolderBase]: 3369/6219 cut-off events. [2024-11-09 15:11:55,383 INFO L125 PetriNetUnfolderBase]: For 1085/1088 co-relation queries the response was YES. [2024-11-09 15:11:55,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12986 conditions, 6219 events. 3369/6219 cut-off events. For 1085/1088 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 43567 event pairs, 1984 based on Foata normal form. 15/4739 useless extension candidates. Maximal degree in co-relation 12966. Up to 4731 conditions per place. [2024-11-09 15:11:55,417 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 95 selfloop transitions, 3 changer transitions 0/123 dead transitions. [2024-11-09 15:11:55,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 123 transitions, 773 flow [2024-11-09 15:11:55,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:11:55,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:11:55,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 148 transitions. [2024-11-09 15:11:55,420 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5543071161048689 [2024-11-09 15:11:55,420 INFO L175 Difference]: Start difference. First operand has 95 places, 113 transitions, 550 flow. Second operand 3 states and 148 transitions. [2024-11-09 15:11:55,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 123 transitions, 773 flow [2024-11-09 15:11:55,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 123 transitions, 771 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:11:55,426 INFO L231 Difference]: Finished difference. Result has 97 places, 115 transitions, 571 flow [2024-11-09 15:11:55,427 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=571, PETRI_PLACES=97, PETRI_TRANSITIONS=115} [2024-11-09 15:11:55,430 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 11 predicate places. [2024-11-09 15:11:55,430 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 115 transitions, 571 flow [2024-11-09 15:11:55,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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-09 15:11:55,431 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:11:55,431 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-09 15:11:55,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 15:11:55,433 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:11:55,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:11:55,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1090455241, now seen corresponding path program 2 times [2024-11-09 15:11:55,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:11:55,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297366119] [2024-11-09 15:11:55,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:55,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:11:55,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:55,595 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:11:55,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:11:55,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297366119] [2024-11-09 15:11:55,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297366119] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:11:55,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2084474396] [2024-11-09 15:11:55,596 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:11:55,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:11:55,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:11:55,598 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-09 15:11:55,600 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-09 15:11:55,687 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:11:55,687 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:11:55,688 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 15:11:55,690 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:11:55,745 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 15:11:55,745 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:11:55,779 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 15:11:55,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2084474396] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:11:55,779 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:11:55,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-09 15:11:55,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74632832] [2024-11-09 15:11:55,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:11:55,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 15:11:55,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:11:55,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 15:11:55,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-09 15:11:55,829 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 89 [2024-11-09 15:11:55,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 115 transitions, 571 flow. Second operand has 14 states, 14 states have (on average 26.142857142857142) internal successors, (366), 14 states have internal predecessors, (366), 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-09 15:11:55,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:11:55,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 89 [2024-11-09 15:11:55,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:11:56,880 INFO L124 PetriNetUnfolderBase]: 3374/6249 cut-off events. [2024-11-09 15:11:56,881 INFO L125 PetriNetUnfolderBase]: For 2005/2005 co-relation queries the response was YES. [2024-11-09 15:11:56,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13510 conditions, 6249 events. 3374/6249 cut-off events. For 2005/2005 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 44090 event pairs, 2811 based on Foata normal form. 6/4754 useless extension candidates. Maximal degree in co-relation 13488. Up to 4936 conditions per place. [2024-11-09 15:11:56,920 INFO L140 encePairwiseOnDemand]: 76/89 looper letters, 46 selfloop transitions, 56 changer transitions 0/124 dead transitions. [2024-11-09 15:11:56,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 124 transitions, 836 flow [2024-11-09 15:11:56,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 15:11:56,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-09 15:11:56,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 695 transitions. [2024-11-09 15:11:56,924 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.325374531835206 [2024-11-09 15:11:56,925 INFO L175 Difference]: Start difference. First operand has 97 places, 115 transitions, 571 flow. Second operand 24 states and 695 transitions. [2024-11-09 15:11:56,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 124 transitions, 836 flow [2024-11-09 15:11:56,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 124 transitions, 827 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-09 15:11:56,934 INFO L231 Difference]: Finished difference. Result has 120 places, 124 transitions, 760 flow [2024-11-09 15:11:56,935 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=760, PETRI_PLACES=120, PETRI_TRANSITIONS=124} [2024-11-09 15:11:56,936 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 34 predicate places. [2024-11-09 15:11:56,936 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 124 transitions, 760 flow [2024-11-09 15:11:56,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 26.142857142857142) internal successors, (366), 14 states have internal predecessors, (366), 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-09 15:11:56,936 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:11:56,937 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:11:56,954 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-09 15:11:57,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:11:57,137 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:11:57,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:11:57,138 INFO L85 PathProgramCache]: Analyzing trace with hash 682300369, now seen corresponding path program 1 times [2024-11-09 15:11:57,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:11:57,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735991818] [2024-11-09 15:11:57,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:57,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:11:57,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:57,300 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:11:57,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:11:57,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735991818] [2024-11-09 15:11:57,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735991818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:11:57,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:11:57,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:11:57,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097437189] [2024-11-09 15:11:57,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:11:57,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:11:57,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:11:57,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:11:57,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:11:57,303 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-09 15:11:57,303 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 124 transitions, 760 flow. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 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-09 15:11:57,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:11:57,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-09 15:11:57,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:11:58,064 INFO L124 PetriNetUnfolderBase]: 3568/6658 cut-off events. [2024-11-09 15:11:58,065 INFO L125 PetriNetUnfolderBase]: For 1542/1544 co-relation queries the response was YES. [2024-11-09 15:11:58,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14181 conditions, 6658 events. 3568/6658 cut-off events. For 1542/1544 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 46561 event pairs, 2996 based on Foata normal form. 40/5199 useless extension candidates. Maximal degree in co-relation 14156. Up to 4989 conditions per place. [2024-11-09 15:11:58,094 INFO L140 encePairwiseOnDemand]: 80/89 looper letters, 102 selfloop transitions, 11 changer transitions 21/158 dead transitions. [2024-11-09 15:11:58,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 158 transitions, 1243 flow [2024-11-09 15:11:58,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 15:11:58,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 15:11:58,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 227 transitions. [2024-11-09 15:11:58,096 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5101123595505618 [2024-11-09 15:11:58,096 INFO L175 Difference]: Start difference. First operand has 120 places, 124 transitions, 760 flow. Second operand 5 states and 227 transitions. [2024-11-09 15:11:58,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 158 transitions, 1243 flow [2024-11-09 15:11:58,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 158 transitions, 1088 flow, removed 17 selfloop flow, removed 10 redundant places. [2024-11-09 15:11:58,104 INFO L231 Difference]: Finished difference. Result has 116 places, 126 transitions, 695 flow [2024-11-09 15:11:58,104 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=695, PETRI_PLACES=116, PETRI_TRANSITIONS=126} [2024-11-09 15:11:58,105 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 30 predicate places. [2024-11-09 15:11:58,105 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 126 transitions, 695 flow [2024-11-09 15:11:58,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 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-09 15:11:58,105 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:11:58,105 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1] [2024-11-09 15:11:58,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 15:11:58,106 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:11:58,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:11:58,106 INFO L85 PathProgramCache]: Analyzing trace with hash -309320881, now seen corresponding path program 1 times [2024-11-09 15:11:58,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:11:58,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680995702] [2024-11-09 15:11:58,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:58,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:11:58,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:58,279 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:11:58,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:11:58,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680995702] [2024-11-09 15:11:58,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680995702] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:11:58,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748127682] [2024-11-09 15:11:58,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:58,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:11:58,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:11:58,283 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-09 15:11:58,284 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-09 15:11:58,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:11:58,371 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-09 15:11:58,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:11:58,420 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:11:58,421 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:11:58,605 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:11:58,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748127682] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:11:58,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:11:58,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2024-11-09 15:11:58,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852759444] [2024-11-09 15:11:58,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:11:58,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-09 15:11:58,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:11:58,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-09 15:11:58,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=547, Unknown=0, NotChecked=0, Total=756 [2024-11-09 15:11:58,669 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 89 [2024-11-09 15:11:58,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 126 transitions, 695 flow. Second operand has 28 states, 28 states have (on average 26.071428571428573) internal successors, (730), 28 states have internal predecessors, (730), 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-09 15:11:58,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:11:58,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 89 [2024-11-09 15:11:58,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:11:59,589 INFO L124 PetriNetUnfolderBase]: 3616/6845 cut-off events. [2024-11-09 15:11:59,589 INFO L125 PetriNetUnfolderBase]: For 2753/2753 co-relation queries the response was YES. [2024-11-09 15:11:59,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15530 conditions, 6845 events. 3616/6845 cut-off events. For 2753/2753 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 48834 event pairs, 2996 based on Foata normal form. 42/5360 useless extension candidates. Maximal degree in co-relation 15505. Up to 5320 conditions per place. [2024-11-09 15:11:59,620 INFO L140 encePairwiseOnDemand]: 77/89 looper letters, 49 selfloop transitions, 125 changer transitions 0/196 dead transitions. [2024-11-09 15:11:59,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 196 transitions, 1610 flow [2024-11-09 15:11:59,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 15:11:59,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-09 15:11:59,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 818 transitions. [2024-11-09 15:11:59,623 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35350043215211757 [2024-11-09 15:11:59,623 INFO L175 Difference]: Start difference. First operand has 116 places, 126 transitions, 695 flow. Second operand 26 states and 818 transitions. [2024-11-09 15:11:59,624 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 196 transitions, 1610 flow [2024-11-09 15:11:59,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 196 transitions, 1593 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-09 15:11:59,636 INFO L231 Difference]: Finished difference. Result has 147 places, 196 transitions, 1579 flow [2024-11-09 15:11:59,636 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=685, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1579, PETRI_PLACES=147, PETRI_TRANSITIONS=196} [2024-11-09 15:11:59,637 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 61 predicate places. [2024-11-09 15:11:59,637 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 196 transitions, 1579 flow [2024-11-09 15:11:59,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 26.071428571428573) internal successors, (730), 28 states have internal predecessors, (730), 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-09 15:11:59,638 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:11:59,638 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:11:59,655 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 15:11:59,838 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-09 15:11:59,839 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:11:59,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:11:59,839 INFO L85 PathProgramCache]: Analyzing trace with hash -843405047, now seen corresponding path program 1 times [2024-11-09 15:11:59,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:11:59,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374224977] [2024-11-09 15:11:59,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:11:59,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:11:59,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:00,008 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:12:00,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:00,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374224977] [2024-11-09 15:12:00,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374224977] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:00,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111258200] [2024-11-09 15:12:00,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:00,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:00,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:00,011 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-09 15:12:00,013 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-09 15:12:00,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:00,131 INFO L255 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 15:12:00,133 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:00,158 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-09 15:12:00,159 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:12:00,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111258200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:12:00,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:12:00,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-11-09 15:12:00,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076425617] [2024-11-09 15:12:00,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:00,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:12:00,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:00,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:12:00,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-09 15:12:00,161 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-09 15:12:00,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 196 transitions, 1579 flow. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 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-09 15:12:00,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:00,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-09 15:12:00,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:00,586 INFO L124 PetriNetUnfolderBase]: 2822/5456 cut-off events. [2024-11-09 15:12:00,586 INFO L125 PetriNetUnfolderBase]: For 2695/2695 co-relation queries the response was YES. [2024-11-09 15:12:00,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12697 conditions, 5456 events. 2822/5456 cut-off events. For 2695/2695 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 37645 event pairs, 2299 based on Foata normal form. 0/4520 useless extension candidates. Maximal degree in co-relation 12664. Up to 4363 conditions per place. [2024-11-09 15:12:00,612 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 169 selfloop transitions, 1 changer transitions 0/194 dead transitions. [2024-11-09 15:12:00,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 194 transitions, 1911 flow [2024-11-09 15:12:00,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:12:00,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:12:00,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 137 transitions. [2024-11-09 15:12:00,613 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5131086142322098 [2024-11-09 15:12:00,613 INFO L175 Difference]: Start difference. First operand has 147 places, 196 transitions, 1579 flow. Second operand 3 states and 137 transitions. [2024-11-09 15:12:00,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 194 transitions, 1911 flow [2024-11-09 15:12:00,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 194 transitions, 1521 flow, removed 92 selfloop flow, removed 13 redundant places. [2024-11-09 15:12:00,629 INFO L231 Difference]: Finished difference. Result has 134 places, 194 transitions, 1183 flow [2024-11-09 15:12:00,629 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=1181, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1183, PETRI_PLACES=134, PETRI_TRANSITIONS=194} [2024-11-09 15:12:00,630 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 48 predicate places. [2024-11-09 15:12:00,631 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 194 transitions, 1183 flow [2024-11-09 15:12:00,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 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-09 15:12:00,631 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:00,631 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:00,649 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-09 15:12:00,832 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-09 15:12:00,832 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:12:00,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:00,833 INFO L85 PathProgramCache]: Analyzing trace with hash -843405050, now seen corresponding path program 1 times [2024-11-09 15:12:00,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:00,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880210133] [2024-11-09 15:12:00,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:00,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:00,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:01,463 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-09 15:12:01,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:01,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880210133] [2024-11-09 15:12:01,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880210133] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:01,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [957209201] [2024-11-09 15:12:01,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:01,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:01,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:01,466 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-09 15:12:01,467 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-09 15:12:01,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:01,592 INFO L255 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-09 15:12:01,594 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:01,623 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-09 15:12:01,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-09 15:12:01,729 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-09 15:12:01,731 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-09 15:12:01,760 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 8 treesize of output 1 [2024-11-09 15:12:01,877 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-09 15:12:01,878 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:12:02,066 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-09 15:12:02,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [957209201] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:02,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 15:12:02,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8, 8] total 19 [2024-11-09 15:12:02,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572552205] [2024-11-09 15:12:02,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:02,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 15:12:02,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:02,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 15:12:02,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=319, Unknown=0, NotChecked=0, Total=380 [2024-11-09 15:12:02,086 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 89 [2024-11-09 15:12:02,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 194 transitions, 1183 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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-09 15:12:02,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:02,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 89 [2024-11-09 15:12:02,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:02,669 INFO L124 PetriNetUnfolderBase]: 3196/5835 cut-off events. [2024-11-09 15:12:02,669 INFO L125 PetriNetUnfolderBase]: For 1741/1741 co-relation queries the response was YES. [2024-11-09 15:12:02,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13252 conditions, 5835 events. 3196/5835 cut-off events. For 1741/1741 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 38171 event pairs, 1193 based on Foata normal form. 0/4917 useless extension candidates. Maximal degree in co-relation 13221. Up to 2852 conditions per place. [2024-11-09 15:12:02,694 INFO L140 encePairwiseOnDemand]: 79/89 looper letters, 188 selfloop transitions, 23 changer transitions 0/234 dead transitions. [2024-11-09 15:12:02,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 234 transitions, 1718 flow [2024-11-09 15:12:02,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 15:12:02,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 15:12:02,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 237 transitions. [2024-11-09 15:12:02,695 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5325842696629214 [2024-11-09 15:12:02,695 INFO L175 Difference]: Start difference. First operand has 134 places, 194 transitions, 1183 flow. Second operand 5 states and 237 transitions. [2024-11-09 15:12:02,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 234 transitions, 1718 flow [2024-11-09 15:12:02,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 234 transitions, 1717 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:12:02,706 INFO L231 Difference]: Finished difference. Result has 139 places, 198 transitions, 1280 flow [2024-11-09 15:12:02,706 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=1182, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1280, PETRI_PLACES=139, PETRI_TRANSITIONS=198} [2024-11-09 15:12:02,706 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 53 predicate places. [2024-11-09 15:12:02,707 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 198 transitions, 1280 flow [2024-11-09 15:12:02,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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-09 15:12:02,707 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:02,707 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:02,725 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-09 15:12:02,911 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-09 15:12:02,912 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:12:02,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:02,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1929600171, now seen corresponding path program 1 times [2024-11-09 15:12:02,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:02,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234286450] [2024-11-09 15:12:02,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:02,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:02,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:03,322 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:12:03,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:03,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234286450] [2024-11-09 15:12:03,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234286450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:03,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2033178148] [2024-11-09 15:12:03,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:03,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:03,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:03,325 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-09 15:12:03,326 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-09 15:12:03,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:03,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-09 15:12:03,450 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:03,460 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-09 15:12:03,489 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-09 15:12:03,605 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-09 15:12:03,606 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-09 15:12:03,642 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-09 15:12:03,793 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-09 15:12:03,794 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 10 [2024-11-09 15:12:03,813 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-09 15:12:03,813 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:12:04,180 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 15:12:04,180 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 26 treesize of output 27 [2024-11-09 15:12:04,190 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 15:12:04,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 41 treesize of output 33 [2024-11-09 15:12:04,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2024-11-09 15:12:04,296 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-09 15:12:04,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2033178148] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:12:04,297 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:12:04,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 19 [2024-11-09 15:12:04,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113589374] [2024-11-09 15:12:04,297 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:12:04,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 15:12:04,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:04,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 15:12:04,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=364, Unknown=4, NotChecked=0, Total=420 [2024-11-09 15:12:04,349 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 89 [2024-11-09 15:12:04,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 198 transitions, 1280 flow. Second operand has 21 states, 21 states have (on average 19.571428571428573) internal successors, (411), 21 states have internal predecessors, (411), 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-09 15:12:04,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:04,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 89 [2024-11-09 15:12:04,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:09,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 15:12:13,996 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 [0, 1] [2024-11-09 15:12:18,247 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 [0, 1] [2024-11-09 15:12:21,305 INFO L124 PetriNetUnfolderBase]: 13880/24486 cut-off events. [2024-11-09 15:12:21,305 INFO L125 PetriNetUnfolderBase]: For 14868/14868 co-relation queries the response was YES. [2024-11-09 15:12:21,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55980 conditions, 24486 events. 13880/24486 cut-off events. For 14868/14868 co-relation queries the response was YES. Maximal size of possible extension queue 857. Compared 194984 event pairs, 5053 based on Foata normal form. 815/20389 useless extension candidates. Maximal degree in co-relation 55946. Up to 3943 conditions per place. [2024-11-09 15:12:21,472 INFO L140 encePairwiseOnDemand]: 72/89 looper letters, 330 selfloop transitions, 305 changer transitions 24/673 dead transitions. [2024-11-09 15:12:21,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 673 transitions, 5161 flow [2024-11-09 15:12:21,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-09 15:12:21,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-09 15:12:21,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 983 transitions. [2024-11-09 15:12:21,476 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.29851199514120863 [2024-11-09 15:12:21,476 INFO L175 Difference]: Start difference. First operand has 139 places, 198 transitions, 1280 flow. Second operand 37 states and 983 transitions. [2024-11-09 15:12:21,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 673 transitions, 5161 flow [2024-11-09 15:12:21,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 673 transitions, 5148 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-09 15:12:21,510 INFO L231 Difference]: Finished difference. Result has 187 places, 400 transitions, 3699 flow [2024-11-09 15:12:21,510 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=1275, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=3699, PETRI_PLACES=187, PETRI_TRANSITIONS=400} [2024-11-09 15:12:21,511 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 101 predicate places. [2024-11-09 15:12:21,511 INFO L471 AbstractCegarLoop]: Abstraction has has 187 places, 400 transitions, 3699 flow [2024-11-09 15:12:21,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 19.571428571428573) internal successors, (411), 21 states have internal predecessors, (411), 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-09 15:12:21,511 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:21,511 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:21,528 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-09 15:12:21,712 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-09 15:12:21,712 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:12:21,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:21,713 INFO L85 PathProgramCache]: Analyzing trace with hash 52941874, now seen corresponding path program 1 times [2024-11-09 15:12:21,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:21,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294164162] [2024-11-09 15:12:21,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:21,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:21,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:22,095 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:12:22,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:22,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294164162] [2024-11-09 15:12:22,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294164162] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:22,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200781195] [2024-11-09 15:12:22,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:22,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:22,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:22,098 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-09 15:12:22,099 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-09 15:12:22,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:22,212 INFO L255 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-09 15:12:22,214 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:22,222 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-09 15:12:22,250 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-09 15:12:22,318 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-09 15:12:22,318 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-09 15:12:22,337 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 8 treesize of output 1 [2024-11-09 15:12:22,465 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-09 15:12:22,465 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:12:22,687 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-09 15:12:22,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200781195] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:22,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 15:12:22,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7, 8] total 19 [2024-11-09 15:12:22,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907456367] [2024-11-09 15:12:22,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:22,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 15:12:22,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:22,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 15:12:22,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=324, Unknown=0, NotChecked=0, Total=380 [2024-11-09 15:12:22,705 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 89 [2024-11-09 15:12:22,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 400 transitions, 3699 flow. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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-09 15:12:22,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:22,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 89 [2024-11-09 15:12:22,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:24,431 INFO L124 PetriNetUnfolderBase]: 8616/15711 cut-off events. [2024-11-09 15:12:24,431 INFO L125 PetriNetUnfolderBase]: For 16106/16110 co-relation queries the response was YES. [2024-11-09 15:12:24,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42285 conditions, 15711 events. 8616/15711 cut-off events. For 16106/16110 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 120807 event pairs, 3051 based on Foata normal form. 44/13662 useless extension candidates. Maximal degree in co-relation 42237. Up to 8320 conditions per place. [2024-11-09 15:12:24,551 INFO L140 encePairwiseOnDemand]: 79/89 looper letters, 381 selfloop transitions, 34 changer transitions 0/440 dead transitions. [2024-11-09 15:12:24,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 440 transitions, 4657 flow [2024-11-09 15:12:24,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 15:12:24,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 15:12:24,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 239 transitions. [2024-11-09 15:12:24,552 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5370786516853933 [2024-11-09 15:12:24,552 INFO L175 Difference]: Start difference. First operand has 187 places, 400 transitions, 3699 flow. Second operand 5 states and 239 transitions. [2024-11-09 15:12:24,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 440 transitions, 4657 flow [2024-11-09 15:12:24,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 440 transitions, 4484 flow, removed 39 selfloop flow, removed 8 redundant places. [2024-11-09 15:12:24,613 INFO L231 Difference]: Finished difference. Result has 185 places, 400 transitions, 3649 flow [2024-11-09 15:12:24,613 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=3518, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=399, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=365, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3649, PETRI_PLACES=185, PETRI_TRANSITIONS=400} [2024-11-09 15:12:24,613 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 99 predicate places. [2024-11-09 15:12:24,613 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 400 transitions, 3649 flow [2024-11-09 15:12:24,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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-09 15:12:24,614 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:24,614 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:24,626 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-09 15:12:24,814 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-09 15:12:24,815 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:12:24,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:24,815 INFO L85 PathProgramCache]: Analyzing trace with hash 311938020, now seen corresponding path program 1 times [2024-11-09 15:12:24,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:24,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427856605] [2024-11-09 15:12:24,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:24,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:24,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:24,908 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-09 15:12:24,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:24,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427856605] [2024-11-09 15:12:24,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427856605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:12:24,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:12:24,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:12:24,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966552821] [2024-11-09 15:12:24,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:24,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:12:24,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:24,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:12:24,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:12:24,919 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 89 [2024-11-09 15:12:24,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 400 transitions, 3649 flow. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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-09 15:12:24,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:24,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 89 [2024-11-09 15:12:24,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:27,210 INFO L124 PetriNetUnfolderBase]: 13884/23699 cut-off events. [2024-11-09 15:12:27,210 INFO L125 PetriNetUnfolderBase]: For 27312/27312 co-relation queries the response was YES. [2024-11-09 15:12:27,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62976 conditions, 23699 events. 13884/23699 cut-off events. For 27312/27312 co-relation queries the response was YES. Maximal size of possible extension queue 782. Compared 181647 event pairs, 5111 based on Foata normal form. 620/20363 useless extension candidates. Maximal degree in co-relation 62925. Up to 15939 conditions per place. [2024-11-09 15:12:27,447 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 406 selfloop transitions, 8 changer transitions 0/437 dead transitions. [2024-11-09 15:12:27,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 437 transitions, 4625 flow [2024-11-09 15:12:27,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:12:27,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:12:27,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 193 transitions. [2024-11-09 15:12:27,448 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5421348314606742 [2024-11-09 15:12:27,448 INFO L175 Difference]: Start difference. First operand has 185 places, 400 transitions, 3649 flow. Second operand 4 states and 193 transitions. [2024-11-09 15:12:27,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 437 transitions, 4625 flow [2024-11-09 15:12:27,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 437 transitions, 4589 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-11-09 15:12:27,543 INFO L231 Difference]: Finished difference. Result has 188 places, 401 transitions, 3646 flow [2024-11-09 15:12:27,543 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=3617, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=400, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=392, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3646, PETRI_PLACES=188, PETRI_TRANSITIONS=401} [2024-11-09 15:12:27,544 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 102 predicate places. [2024-11-09 15:12:27,544 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 401 transitions, 3646 flow [2024-11-09 15:12:27,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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-09 15:12:27,544 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:27,544 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:27,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 15:12:27,544 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:12:27,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:27,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1236604459, now seen corresponding path program 1 times [2024-11-09 15:12:27,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:27,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489570821] [2024-11-09 15:12:27,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:27,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:27,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:27,952 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:12:27,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:27,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489570821] [2024-11-09 15:12:27,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489570821] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:27,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185816910] [2024-11-09 15:12:27,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:27,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:27,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:27,954 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-09 15:12:27,956 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-09 15:12:28,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:28,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 15:12:28,069 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:28,074 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-09 15:12:28,107 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-09 15:12:28,165 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-09 15:12:28,166 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-09 15:12:28,184 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 8 treesize of output 1 [2024-11-09 15:12:28,426 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:12:28,426 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:12:29,041 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 15:12:29,042 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-09 15:12:29,054 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-09 15:12:29,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 62 treesize of output 49 [2024-11-09 15:12:29,062 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 15:12:29,062 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-09 15:12:29,114 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-09 15:12:29,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185816910] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:12:29,114 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:12:29,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 26 [2024-11-09 15:12:29,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196794792] [2024-11-09 15:12:29,114 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:12:29,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-09 15:12:29,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:29,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-09 15:12:29,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=631, Unknown=2, NotChecked=0, Total=756 [2024-11-09 15:12:29,284 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 89 [2024-11-09 15:12:29,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 401 transitions, 3646 flow. Second operand has 28 states, 28 states have (on average 19.142857142857142) internal successors, (536), 28 states have internal predecessors, (536), 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-09 15:12:29,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:29,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 89 [2024-11-09 15:12:29,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:36,218 INFO L124 PetriNetUnfolderBase]: 23533/41197 cut-off events. [2024-11-09 15:12:36,219 INFO L125 PetriNetUnfolderBase]: For 57677/57715 co-relation queries the response was YES. [2024-11-09 15:12:36,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105404 conditions, 41197 events. 23533/41197 cut-off events. For 57677/57715 co-relation queries the response was YES. Maximal size of possible extension queue 1294. Compared 347499 event pairs, 8132 based on Foata normal form. 1093/36649 useless extension candidates. Maximal degree in co-relation 105352. Up to 14337 conditions per place. [2024-11-09 15:12:36,660 INFO L140 encePairwiseOnDemand]: 71/89 looper letters, 474 selfloop transitions, 240 changer transitions 2/730 dead transitions. [2024-11-09 15:12:36,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 730 transitions, 6449 flow [2024-11-09 15:12:36,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 15:12:36,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-11-09 15:12:36,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 959 transitions. [2024-11-09 15:12:36,662 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3265236636023153 [2024-11-09 15:12:36,662 INFO L175 Difference]: Start difference. First operand has 188 places, 401 transitions, 3646 flow. Second operand 33 states and 959 transitions. [2024-11-09 15:12:36,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 730 transitions, 6449 flow [2024-11-09 15:12:36,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 730 transitions, 6418 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-09 15:12:36,791 INFO L231 Difference]: Finished difference. Result has 230 places, 453 transitions, 4753 flow [2024-11-09 15:12:36,791 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=3629, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=400, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=197, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=4753, PETRI_PLACES=230, PETRI_TRANSITIONS=453} [2024-11-09 15:12:36,792 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 144 predicate places. [2024-11-09 15:12:36,792 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 453 transitions, 4753 flow [2024-11-09 15:12:36,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 19.142857142857142) internal successors, (536), 28 states have internal predecessors, (536), 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-09 15:12:36,792 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:36,792 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:36,809 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 15:12:36,993 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,SelfDestructingSolverStorable16 [2024-11-09 15:12:36,993 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:12:36,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:36,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1080145145, now seen corresponding path program 2 times [2024-11-09 15:12:36,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:36,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926045906] [2024-11-09 15:12:36,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:36,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:37,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:37,398 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:12:37,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:37,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926045906] [2024-11-09 15:12:37,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926045906] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:37,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546147436] [2024-11-09 15:12:37,398 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:12:37,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:37,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:37,400 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-09 15:12:37,400 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-09 15:12:37,497 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:12:37,497 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:12:37,498 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 15:12:37,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:37,587 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-09 15:12:37,587 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:12:37,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546147436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:12:37,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:12:37,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 13 [2024-11-09 15:12:37,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787244578] [2024-11-09 15:12:37,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:37,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:12:37,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:37,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:12:37,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-09 15:12:37,618 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 89 [2024-11-09 15:12:37,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 453 transitions, 4753 flow. Second operand has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 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-09 15:12:37,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:37,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 89 [2024-11-09 15:12:37,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:41,594 INFO L124 PetriNetUnfolderBase]: 14783/26848 cut-off events. [2024-11-09 15:12:41,594 INFO L125 PetriNetUnfolderBase]: For 113299/113384 co-relation queries the response was YES. [2024-11-09 15:12:41,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87180 conditions, 26848 events. 14783/26848 cut-off events. For 113299/113384 co-relation queries the response was YES. Maximal size of possible extension queue 863. Compared 222602 event pairs, 7548 based on Foata normal form. 489/23912 useless extension candidates. Maximal degree in co-relation 87116. Up to 19390 conditions per place. [2024-11-09 15:12:41,956 INFO L140 encePairwiseOnDemand]: 81/89 looper letters, 453 selfloop transitions, 20 changer transitions 0/501 dead transitions. [2024-11-09 15:12:41,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 501 transitions, 5927 flow [2024-11-09 15:12:41,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:12:41,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:12:41,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 265 transitions. [2024-11-09 15:12:41,958 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49625468164794007 [2024-11-09 15:12:41,958 INFO L175 Difference]: Start difference. First operand has 230 places, 453 transitions, 4753 flow. Second operand 6 states and 265 transitions. [2024-11-09 15:12:41,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 501 transitions, 5927 flow [2024-11-09 15:12:42,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 501 transitions, 5579 flow, removed 35 selfloop flow, removed 15 redundant places. [2024-11-09 15:12:42,484 INFO L231 Difference]: Finished difference. Result has 222 places, 459 transitions, 4538 flow [2024-11-09 15:12:42,484 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=4415, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=453, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=437, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4538, PETRI_PLACES=222, PETRI_TRANSITIONS=459} [2024-11-09 15:12:42,484 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 136 predicate places. [2024-11-09 15:12:42,485 INFO L471 AbstractCegarLoop]: Abstraction has has 222 places, 459 transitions, 4538 flow [2024-11-09 15:12:42,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 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-09 15:12:42,485 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:42,485 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:42,498 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-09 15:12:42,685 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-09 15:12:42,685 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-09 15:12:42,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:42,686 INFO L85 PathProgramCache]: Analyzing trace with hash -662428073, now seen corresponding path program 1 times [2024-11-09 15:12:42,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:42,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016964301] [2024-11-09 15:12:42,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:42,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:42,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:43,097 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:12:43,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:43,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016964301] [2024-11-09 15:12:43,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016964301] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:43,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367022321] [2024-11-09 15:12:43,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:43,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:43,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:43,100 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-09 15:12:43,182 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-09 15:12:43,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:43,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 15:12:43,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:43,327 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-09 15:12:43,362 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-09 15:12:43,479 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-09 15:12:43,479 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-09 15:12:43,512 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-09 15:12:43,885 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:12:43,885 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:12:48,672 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 15:12:48,672 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-09 15:12:48,701 INFO L349 Elim1Store]: treesize reduction 5, result has 80.0 percent of original size [2024-11-09 15:12:48,702 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-09 15:12:48,713 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-09 15:12:48,713 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-09 15:12:48,880 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-09 15:12:48,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367022321] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:12:48,881 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:12:48,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 26 [2024-11-09 15:12:48,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019471631] [2024-11-09 15:12:48,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:12:48,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-09 15:12:48,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:48,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-09 15:12:48,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=635, Unknown=3, NotChecked=0, Total=756 [2024-11-09 15:12:52,891 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-09 15:12:56,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 15:12:57,040 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 89 [2024-11-09 15:12:57,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 459 transitions, 4538 flow. Second operand has 28 states, 28 states have (on average 19.25) internal successors, (539), 28 states have internal predecessors, (539), 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-09 15:12:57,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:57,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 89 [2024-11-09 15:12:57,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand