./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 3855d6da0b439f4c6a497e897f140f408df8c7fd65e3042f0fafae1979048a3d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-12 00:01:50,339 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-12 00:01:50,403 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-12 00:01:50,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-12 00:01:50,407 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-12 00:01:50,443 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-12 00:01:50,446 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-12 00:01:50,446 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-12 00:01:50,447 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-12 00:01:50,450 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-12 00:01:50,450 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-12 00:01:50,450 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-12 00:01:50,451 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-12 00:01:50,451 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-12 00:01:50,451 INFO L153 SettingsManager]: * Use SBE=true [2024-10-12 00:01:50,451 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-12 00:01:50,452 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-12 00:01:50,452 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-12 00:01:50,452 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-12 00:01:50,452 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-12 00:01:50,453 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-12 00:01:50,453 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-12 00:01:50,454 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-12 00:01:50,454 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-12 00:01:50,454 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-12 00:01:50,454 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-12 00:01:50,454 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-12 00:01:50,454 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-12 00:01:50,455 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-12 00:01:50,455 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-12 00:01:50,455 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-12 00:01:50,455 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-12 00:01:50,455 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-12 00:01:50,455 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-12 00:01:50,456 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:01:50,456 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-12 00:01:50,456 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-12 00:01:50,457 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-12 00:01:50,457 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-12 00:01:50,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-12 00:01:50,458 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-12 00:01:50,458 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-12 00:01:50,458 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-12 00:01:50,458 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-12 00:01:50,458 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-clean/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-clean/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 -> 3855d6da0b439f4c6a497e897f140f408df8c7fd65e3042f0fafae1979048a3d [2024-10-12 00:01:50,690 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-12 00:01:50,718 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-12 00:01:50,721 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-12 00:01:50,722 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-12 00:01:50,722 INFO L274 PluginConnector]: CDTParser initialized [2024-10-12 00:01:50,723 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c [2024-10-12 00:01:52,020 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-12 00:01:52,209 INFO L384 CDTParser]: Found 1 translation units. [2024-10-12 00:01:52,210 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c [2024-10-12 00:01:52,217 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/26c070e7a/bc679d39527f4889af4c480ab7e0b1a8/FLAGc3df2350d [2024-10-12 00:01:52,233 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/26c070e7a/bc679d39527f4889af4c480ab7e0b1a8 [2024-10-12 00:01:52,236 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-12 00:01:52,237 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-12 00:01:52,237 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-12 00:01:52,238 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-12 00:01:52,246 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-12 00:01:52,246 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:01:52" (1/1) ... [2024-10-12 00:01:52,247 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@249d9da1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52, skipping insertion in model container [2024-10-12 00:01:52,249 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:01:52" (1/1) ... [2024-10-12 00:01:52,279 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-12 00:01:52,491 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:01:52,505 INFO L200 MainTranslator]: Completed pre-run [2024-10-12 00:01:52,535 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:01:52,554 INFO L204 MainTranslator]: Completed translation [2024-10-12 00:01:52,554 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52 WrapperNode [2024-10-12 00:01:52,555 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-12 00:01:52,556 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-12 00:01:52,556 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-12 00:01:52,556 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-12 00:01:52,562 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52" (1/1) ... [2024-10-12 00:01:52,574 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52" (1/1) ... [2024-10-12 00:01:52,606 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 356 [2024-10-12 00:01:52,606 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-12 00:01:52,607 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-12 00:01:52,607 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-12 00:01:52,607 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-12 00:01:52,621 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52" (1/1) ... [2024-10-12 00:01:52,621 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52" (1/1) ... [2024-10-12 00:01:52,626 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52" (1/1) ... [2024-10-12 00:01:52,648 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-12 00:01:52,648 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52" (1/1) ... [2024-10-12 00:01:52,649 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52" (1/1) ... [2024-10-12 00:01:52,658 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52" (1/1) ... [2024-10-12 00:01:52,662 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52" (1/1) ... [2024-10-12 00:01:52,668 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52" (1/1) ... [2024-10-12 00:01:52,669 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52" (1/1) ... [2024-10-12 00:01:52,681 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-12 00:01:52,682 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-12 00:01:52,682 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-12 00:01:52,682 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-12 00:01:52,683 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52" (1/1) ... [2024-10-12 00:01:52,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:01:52,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:01:52,714 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-12 00:01:52,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-12 00:01:52,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-12 00:01:52,763 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-12 00:01:52,763 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-12 00:01:52,764 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-12 00:01:52,764 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-12 00:01:52,764 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-12 00:01:52,764 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-12 00:01:52,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-12 00:01:52,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-12 00:01:52,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-12 00:01:52,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-12 00:01:52,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-12 00:01:52,766 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-12 00:01:52,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-12 00:01:52,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-12 00:01:52,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-12 00:01:52,768 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-12 00:01:52,891 INFO L238 CfgBuilder]: Building ICFG [2024-10-12 00:01:52,894 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-12 00:01:53,407 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-12 00:01:53,407 INFO L287 CfgBuilder]: Performing block encoding [2024-10-12 00:01:53,723 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-12 00:01:53,723 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-12 00:01:53,723 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:01:53 BoogieIcfgContainer [2024-10-12 00:01:53,723 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-12 00:01:53,725 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-12 00:01:53,726 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-12 00:01:53,728 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-12 00:01:53,729 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.10 12:01:52" (1/3) ... [2024-10-12 00:01:53,730 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a1faee2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:01:53, skipping insertion in model container [2024-10-12 00:01:53,730 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:52" (2/3) ... [2024-10-12 00:01:53,731 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a1faee2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:01:53, skipping insertion in model container [2024-10-12 00:01:53,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:01:53" (3/3) ... [2024-10-12 00:01:53,732 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-name-comparator-subst.wvr.c [2024-10-12 00:01:53,750 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-12 00:01:53,750 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2024-10-12 00:01:53,750 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-12 00:01:53,819 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-12 00:01:53,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 113 transitions, 247 flow [2024-10-12 00:01:53,927 INFO L124 PetriNetUnfolderBase]: 16/110 cut-off events. [2024-10-12 00:01:53,928 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-12 00:01:53,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123 conditions, 110 events. 16/110 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 437 event pairs, 0 based on Foata normal form. 0/68 useless extension candidates. Maximal degree in co-relation 102. Up to 2 conditions per place. [2024-10-12 00:01:53,935 INFO L82 GeneralOperation]: Start removeDead. Operand has 107 places, 113 transitions, 247 flow [2024-10-12 00:01:53,940 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 108 transitions, 231 flow [2024-10-12 00:01:53,946 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-12 00:01:53,952 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;@38a56c96, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-12 00:01:53,952 INFO L334 AbstractCegarLoop]: Starting to check reachability of 53 error locations. [2024-10-12 00:01:53,956 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-12 00:01:53,956 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-10-12 00:01:53,956 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-12 00:01:53,957 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:01:53,957 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-12 00:01:53,958 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:01:53,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:01:53,962 INFO L85 PathProgramCache]: Analyzing trace with hash 1010455, now seen corresponding path program 1 times [2024-10-12 00:01:53,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:01:53,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199941257] [2024-10-12 00:01:53,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:53,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:01:54,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:54,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:01:54,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:01:54,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199941257] [2024-10-12 00:01:54,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199941257] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:01:54,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:01:54,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:01:54,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410923832] [2024-10-12 00:01:54,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:01:54,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:01:54,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:01:54,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:01:54,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:01:54,258 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-10-12 00:01:54,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 108 transitions, 231 flow. Second operand has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:54,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:01:54,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-10-12 00:01:54,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:01:56,024 INFO L124 PetriNetUnfolderBase]: 12357/23532 cut-off events. [2024-10-12 00:01:56,025 INFO L125 PetriNetUnfolderBase]: For 537/537 co-relation queries the response was YES. [2024-10-12 00:01:56,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40272 conditions, 23532 events. 12357/23532 cut-off events. For 537/537 co-relation queries the response was YES. Maximal size of possible extension queue 1117. Compared 213241 event pairs, 8540 based on Foata normal form. 1/18431 useless extension candidates. Maximal degree in co-relation 38950. Up to 16288 conditions per place. [2024-10-12 00:01:56,240 INFO L140 encePairwiseOnDemand]: 105/113 looper letters, 51 selfloop transitions, 4 changer transitions 0/104 dead transitions. [2024-10-12 00:01:56,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 104 transitions, 333 flow [2024-10-12 00:01:56,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:01:56,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:01:56,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 267 transitions. [2024-10-12 00:01:56,253 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5907079646017699 [2024-10-12 00:01:56,255 INFO L175 Difference]: Start difference. First operand has 102 places, 108 transitions, 231 flow. Second operand 4 states and 267 transitions. [2024-10-12 00:01:56,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 104 transitions, 333 flow [2024-10-12 00:01:56,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 104 transitions, 324 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-12 00:01:56,267 INFO L231 Difference]: Finished difference. Result has 99 places, 104 transitions, 222 flow [2024-10-12 00:01:56,269 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=222, PETRI_PLACES=99, PETRI_TRANSITIONS=104} [2024-10-12 00:01:56,272 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, -3 predicate places. [2024-10-12 00:01:56,272 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 104 transitions, 222 flow [2024-10-12 00:01:56,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:56,273 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:01:56,273 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-12 00:01:56,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-12 00:01:56,273 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:01:56,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:01:56,274 INFO L85 PathProgramCache]: Analyzing trace with hash 31325149, now seen corresponding path program 1 times [2024-10-12 00:01:56,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:01:56,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406002877] [2024-10-12 00:01:56,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:56,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:01:56,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:56,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:01:56,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:01:56,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406002877] [2024-10-12 00:01:56,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406002877] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:01:56,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:01:56,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:01:56,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675285566] [2024-10-12 00:01:56,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:01:56,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:01:56,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:01:56,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:01:56,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:01:56,369 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-10-12 00:01:56,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 104 transitions, 222 flow. Second operand has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:56,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:01:56,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-10-12 00:01:56,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:01:57,821 INFO L124 PetriNetUnfolderBase]: 12358/23536 cut-off events. [2024-10-12 00:01:57,822 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2024-10-12 00:01:57,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40126 conditions, 23536 events. 12358/23536 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 1117. Compared 213194 event pairs, 8540 based on Foata normal form. 1/18435 useless extension candidates. Maximal degree in co-relation 40098. Up to 16293 conditions per place. [2024-10-12 00:01:57,917 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 54 selfloop transitions, 4 changer transitions 0/107 dead transitions. [2024-10-12 00:01:57,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 107 transitions, 350 flow [2024-10-12 00:01:57,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:01:57,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:01:57,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 267 transitions. [2024-10-12 00:01:57,919 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5907079646017699 [2024-10-12 00:01:57,919 INFO L175 Difference]: Start difference. First operand has 99 places, 104 transitions, 222 flow. Second operand 4 states and 267 transitions. [2024-10-12 00:01:57,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 107 transitions, 350 flow [2024-10-12 00:01:57,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 107 transitions, 336 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-12 00:01:57,926 INFO L231 Difference]: Finished difference. Result has 101 places, 107 transitions, 241 flow [2024-10-12 00:01:57,927 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=241, PETRI_PLACES=101, PETRI_TRANSITIONS=107} [2024-10-12 00:01:57,928 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, -1 predicate places. [2024-10-12 00:01:57,928 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 107 transitions, 241 flow [2024-10-12 00:01:57,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:57,929 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:01:57,929 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-10-12 00:01:57,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-12 00:01:57,930 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:01:57,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:01:57,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1200697911, now seen corresponding path program 1 times [2024-10-12 00:01:57,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:01:57,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988759979] [2024-10-12 00:01:57,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:57,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:01:57,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:58,022 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:01:58,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:01:58,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988759979] [2024-10-12 00:01:58,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988759979] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:01:58,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956805221] [2024-10-12 00:01:58,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:58,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:01:58,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:01:58,026 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:01:58,027 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-12 00:01:58,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:58,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:01:58,095 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:01:58,133 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:01:58,133 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:01:58,169 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:01:58,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956805221] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:01:58,170 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:01:58,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-10-12 00:01:58,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607728867] [2024-10-12 00:01:58,170 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:01:58,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-12 00:01:58,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:01:58,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-12 00:01:58,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-12 00:01:58,185 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-10-12 00:01:58,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 107 transitions, 241 flow. Second operand has 10 states, 10 states have (on average 53.0) internal successors, (530), 10 states have internal predecessors, (530), 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-10-12 00:01:58,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:01:58,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-10-12 00:01:58,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:01:59,692 INFO L124 PetriNetUnfolderBase]: 12361/23548 cut-off events. [2024-10-12 00:01:59,693 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2024-10-12 00:01:59,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40162 conditions, 23548 events. 12361/23548 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 1117. Compared 213401 event pairs, 8540 based on Foata normal form. 0/18443 useless extension candidates. Maximal degree in co-relation 40105. Up to 16296 conditions per place. [2024-10-12 00:01:59,779 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 54 selfloop transitions, 13 changer transitions 0/116 dead transitions. [2024-10-12 00:01:59,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 116 transitions, 411 flow [2024-10-12 00:01:59,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-12 00:01:59,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-12 00:01:59,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 590 transitions. [2024-10-12 00:01:59,781 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5221238938053098 [2024-10-12 00:01:59,781 INFO L175 Difference]: Start difference. First operand has 101 places, 107 transitions, 241 flow. Second operand 10 states and 590 transitions. [2024-10-12 00:01:59,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 116 transitions, 411 flow [2024-10-12 00:01:59,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 116 transitions, 408 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:01:59,783 INFO L231 Difference]: Finished difference. Result has 112 places, 116 transitions, 318 flow [2024-10-12 00:01:59,784 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=318, PETRI_PLACES=112, PETRI_TRANSITIONS=116} [2024-10-12 00:01:59,784 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 10 predicate places. [2024-10-12 00:01:59,784 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 116 transitions, 318 flow [2024-10-12 00:01:59,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 53.0) internal successors, (530), 10 states have internal predecessors, (530), 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-10-12 00:01:59,785 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:01:59,785 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:01:59,799 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-12 00:01:59,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:01:59,990 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:01:59,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:01:59,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1353861537, now seen corresponding path program 1 times [2024-10-12 00:01:59,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:01:59,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722326313] [2024-10-12 00:01:59,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:59,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:02:00,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:02:00,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:02:00,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:02:00,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722326313] [2024-10-12 00:02:00,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722326313] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:02:00,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:02:00,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:02:00,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560253721] [2024-10-12 00:02:00,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:02:00,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:02:00,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:02:00,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:02:00,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:02:00,072 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-10-12 00:02:00,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 116 transitions, 318 flow. Second operand has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:02:00,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:02:00,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-10-12 00:02:00,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:02:02,674 INFO L124 PetriNetUnfolderBase]: 26973/48903 cut-off events. [2024-10-12 00:02:02,674 INFO L125 PetriNetUnfolderBase]: For 146/146 co-relation queries the response was YES. [2024-10-12 00:02:02,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85207 conditions, 48903 events. 26973/48903 cut-off events. For 146/146 co-relation queries the response was YES. Maximal size of possible extension queue 2161. Compared 466114 event pairs, 11145 based on Foata normal form. 366/39751 useless extension candidates. Maximal degree in co-relation 85171. Up to 20231 conditions per place. [2024-10-12 00:02:02,970 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 146 selfloop transitions, 3 changer transitions 0/197 dead transitions. [2024-10-12 00:02:02,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 197 transitions, 786 flow [2024-10-12 00:02:02,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:02:02,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:02:02,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 347 transitions. [2024-10-12 00:02:02,972 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7676991150442478 [2024-10-12 00:02:02,972 INFO L175 Difference]: Start difference. First operand has 112 places, 116 transitions, 318 flow. Second operand 4 states and 347 transitions. [2024-10-12 00:02:02,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 197 transitions, 786 flow [2024-10-12 00:02:02,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 197 transitions, 756 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-12 00:02:02,978 INFO L231 Difference]: Finished difference. Result has 114 places, 118 transitions, 310 flow [2024-10-12 00:02:02,979 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=310, PETRI_PLACES=114, PETRI_TRANSITIONS=118} [2024-10-12 00:02:02,980 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 12 predicate places. [2024-10-12 00:02:02,981 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 118 transitions, 310 flow [2024-10-12 00:02:02,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:02:02,981 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:02:02,981 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:02:02,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-12 00:02:02,982 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:02:02,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:02:02,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1827894053, now seen corresponding path program 1 times [2024-10-12 00:02:02,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:02:02,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490694590] [2024-10-12 00:02:02,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:02:02,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:02:03,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:02:03,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:02:03,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:02:03,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490694590] [2024-10-12 00:02:03,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490694590] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:02:03,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:02:03,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:02:03,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299388186] [2024-10-12 00:02:03,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:02:03,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:02:03,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:02:03,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:02:03,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:02:03,057 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-10-12 00:02:03,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 118 transitions, 310 flow. Second operand has 4 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 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-10-12 00:02:03,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:02:03,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-10-12 00:02:03,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:02:08,590 INFO L124 PetriNetUnfolderBase]: 51877/90743 cut-off events. [2024-10-12 00:02:08,590 INFO L125 PetriNetUnfolderBase]: For 6288/7468 co-relation queries the response was YES. [2024-10-12 00:02:08,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164816 conditions, 90743 events. 51877/90743 cut-off events. For 6288/7468 co-relation queries the response was YES. Maximal size of possible extension queue 3617. Compared 899849 event pairs, 21438 based on Foata normal form. 726/75185 useless extension candidates. Maximal degree in co-relation 164782. Up to 38015 conditions per place. [2024-10-12 00:02:09,185 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 149 selfloop transitions, 3 changer transitions 0/200 dead transitions. [2024-10-12 00:02:09,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 200 transitions, 813 flow [2024-10-12 00:02:09,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:02:09,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:02:09,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 344 transitions. [2024-10-12 00:02:09,191 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7610619469026548 [2024-10-12 00:02:09,191 INFO L175 Difference]: Start difference. First operand has 114 places, 118 transitions, 310 flow. Second operand 4 states and 344 transitions. [2024-10-12 00:02:09,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 200 transitions, 813 flow [2024-10-12 00:02:09,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 200 transitions, 807 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:02:09,200 INFO L231 Difference]: Finished difference. Result has 118 places, 120 transitions, 330 flow [2024-10-12 00:02:09,202 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=330, PETRI_PLACES=118, PETRI_TRANSITIONS=120} [2024-10-12 00:02:09,203 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 16 predicate places. [2024-10-12 00:02:09,207 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 120 transitions, 330 flow [2024-10-12 00:02:09,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 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-10-12 00:02:09,207 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:02:09,207 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:02:09,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-12 00:02:09,207 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:02:09,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:02:09,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1148829827, now seen corresponding path program 1 times [2024-10-12 00:02:09,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:02:09,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61267267] [2024-10-12 00:02:09,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:02:09,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:02:09,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:02:09,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:02:09,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:02:09,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61267267] [2024-10-12 00:02:09,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61267267] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:02:09,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:02:09,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-12 00:02:09,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990926989] [2024-10-12 00:02:09,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:02:09,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:02:09,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:02:09,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:02:09,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:02:09,274 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 113 [2024-10-12 00:02:09,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 120 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:02:09,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:02:09,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 113 [2024-10-12 00:02:09,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:02:13,827 INFO L124 PetriNetUnfolderBase]: 43219/73911 cut-off events. [2024-10-12 00:02:13,828 INFO L125 PetriNetUnfolderBase]: For 8743/10183 co-relation queries the response was YES. [2024-10-12 00:02:14,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141257 conditions, 73911 events. 43219/73911 cut-off events. For 8743/10183 co-relation queries the response was YES. Maximal size of possible extension queue 2705. Compared 688649 event pairs, 16970 based on Foata normal form. 0/63153 useless extension candidates. Maximal degree in co-relation 141221. Up to 32265 conditions per place. [2024-10-12 00:02:14,310 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 181 selfloop transitions, 4 changer transitions 0/235 dead transitions. [2024-10-12 00:02:14,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 235 transitions, 985 flow [2024-10-12 00:02:14,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-12 00:02:14,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-12 00:02:14,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 436 transitions. [2024-10-12 00:02:14,312 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7716814159292036 [2024-10-12 00:02:14,312 INFO L175 Difference]: Start difference. First operand has 118 places, 120 transitions, 330 flow. Second operand 5 states and 436 transitions. [2024-10-12 00:02:14,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 235 transitions, 985 flow [2024-10-12 00:02:14,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 235 transitions, 977 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:02:14,356 INFO L231 Difference]: Finished difference. Result has 124 places, 122 transitions, 353 flow [2024-10-12 00:02:14,356 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=353, PETRI_PLACES=124, PETRI_TRANSITIONS=122} [2024-10-12 00:02:14,357 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 22 predicate places. [2024-10-12 00:02:14,357 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 122 transitions, 353 flow [2024-10-12 00:02:14,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:02:14,357 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:02:14,357 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:02:14,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-12 00:02:14,358 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:02:14,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:02:14,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1219616327, now seen corresponding path program 1 times [2024-10-12 00:02:14,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:02:14,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246895030] [2024-10-12 00:02:14,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:02:14,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:02:14,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:02:14,410 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-12 00:02:14,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:02:14,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246895030] [2024-10-12 00:02:14,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246895030] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:02:14,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:02:14,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:02:14,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563112218] [2024-10-12 00:02:14,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:02:14,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:02:14,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:02:14,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:02:14,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:02:14,412 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 113 [2024-10-12 00:02:14,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 122 transitions, 353 flow. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:02:14,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:02:14,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 113 [2024-10-12 00:02:14,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:02:19,190 INFO L124 PetriNetUnfolderBase]: 40006/75809 cut-off events. [2024-10-12 00:02:19,191 INFO L125 PetriNetUnfolderBase]: For 17565/18785 co-relation queries the response was YES. [2024-10-12 00:02:19,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144034 conditions, 75809 events. 40006/75809 cut-off events. For 17565/18785 co-relation queries the response was YES. Maximal size of possible extension queue 2795. Compared 786718 event pairs, 29551 based on Foata normal form. 1/62708 useless extension candidates. Maximal degree in co-relation 144000. Up to 53445 conditions per place. [2024-10-12 00:02:19,628 INFO L140 encePairwiseOnDemand]: 110/113 looper letters, 69 selfloop transitions, 2 changer transitions 0/121 dead transitions. [2024-10-12 00:02:19,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 121 transitions, 491 flow [2024-10-12 00:02:19,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-12 00:02:19,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-12 00:02:19,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 219 transitions. [2024-10-12 00:02:19,630 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6460176991150443 [2024-10-12 00:02:19,630 INFO L175 Difference]: Start difference. First operand has 124 places, 122 transitions, 353 flow. Second operand 3 states and 219 transitions. [2024-10-12 00:02:19,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 121 transitions, 491 flow [2024-10-12 00:02:19,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 121 transitions, 491 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-12 00:02:19,650 INFO L231 Difference]: Finished difference. Result has 126 places, 121 transitions, 353 flow [2024-10-12 00:02:19,651 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=353, PETRI_PLACES=126, PETRI_TRANSITIONS=121} [2024-10-12 00:02:19,651 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 24 predicate places. [2024-10-12 00:02:19,651 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 121 transitions, 353 flow [2024-10-12 00:02:19,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:02:19,652 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:02:19,652 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:02:19,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-12 00:02:19,652 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:02:19,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:02:19,652 INFO L85 PathProgramCache]: Analyzing trace with hash 920384031, now seen corresponding path program 1 times [2024-10-12 00:02:19,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:02:19,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56006542] [2024-10-12 00:02:19,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:02:19,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:02:19,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:02:19,711 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-12 00:02:19,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:02:19,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56006542] [2024-10-12 00:02:19,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56006542] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:02:19,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520211465] [2024-10-12 00:02:19,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:02:19,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:02:19,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:02:19,714 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:02:19,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-12 00:02:19,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:02:19,783 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-12 00:02:19,784 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:02:19,821 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-12 00:02:19,824 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:02:19,846 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-12 00:02:19,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520211465] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:02:19,847 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:02:19,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-10-12 00:02:19,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492232567] [2024-10-12 00:02:19,847 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:02:19,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-12 00:02:19,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:02:19,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-12 00:02:19,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-12 00:02:19,861 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 113 [2024-10-12 00:02:19,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 121 transitions, 353 flow. Second operand has 10 states, 10 states have (on average 53.7) internal successors, (537), 10 states have internal predecessors, (537), 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-10-12 00:02:19,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:02:19,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 113 [2024-10-12 00:02:19,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:02:24,728 INFO L124 PetriNetUnfolderBase]: 40004/75807 cut-off events. [2024-10-12 00:02:24,728 INFO L125 PetriNetUnfolderBase]: For 17571/18791 co-relation queries the response was YES. [2024-10-12 00:02:25,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144032 conditions, 75807 events. 40004/75807 cut-off events. For 17571/18791 co-relation queries the response was YES. Maximal size of possible extension queue 2795. Compared 786707 event pairs, 29551 based on Foata normal form. 2/62707 useless extension candidates. Maximal degree in co-relation 144004. Up to 53437 conditions per place. [2024-10-12 00:02:25,524 INFO L140 encePairwiseOnDemand]: 109/113 looper letters, 60 selfloop transitions, 10 changer transitions 0/119 dead transitions. [2024-10-12 00:02:25,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 119 transitions, 485 flow [2024-10-12 00:02:25,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-12 00:02:25,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-12 00:02:25,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 426 transitions. [2024-10-12 00:02:25,526 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.538558786346397 [2024-10-12 00:02:25,526 INFO L175 Difference]: Start difference. First operand has 126 places, 121 transitions, 353 flow. Second operand 7 states and 426 transitions. [2024-10-12 00:02:25,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 119 transitions, 485 flow [2024-10-12 00:02:25,549 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 119 transitions, 481 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-12 00:02:25,551 INFO L231 Difference]: Finished difference. Result has 130 places, 119 transitions, 361 flow [2024-10-12 00:02:25,551 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=361, PETRI_PLACES=130, PETRI_TRANSITIONS=119} [2024-10-12 00:02:25,552 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 28 predicate places. [2024-10-12 00:02:25,552 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 119 transitions, 361 flow [2024-10-12 00:02:25,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 53.7) internal successors, (537), 10 states have internal predecessors, (537), 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-10-12 00:02:25,552 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:02:25,552 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-10-12 00:02:25,565 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-12 00:02:25,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:02:25,753 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:02:25,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:02:25,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1240596317, now seen corresponding path program 2 times [2024-10-12 00:02:25,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:02:25,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716260717] [2024-10-12 00:02:25,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:02:25,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:02:25,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:02:25,894 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:02:25,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:02:25,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716260717] [2024-10-12 00:02:25,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716260717] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:02:25,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:02:25,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-12 00:02:25,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070413330] [2024-10-12 00:02:25,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:02:25,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-12 00:02:25,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:02:25,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-12 00:02:25,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-10-12 00:02:25,915 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 113 [2024-10-12 00:02:25,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 119 transitions, 361 flow. Second operand has 9 states, 9 states have (on average 55.111111111111114) internal successors, (496), 9 states have internal predecessors, (496), 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-10-12 00:02:25,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:02:25,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 113 [2024-10-12 00:02:25,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand