./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/weaver/popl20-more-buffer-mult2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-buffer-mult2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB --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 dbff9cba9b3794b18d55ca52c1abf6279404a7b220f91d79730a04b586f9ee44 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:22:19,747 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:22:19,874 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-28 03:22:19,883 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:22:19,885 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:22:19,931 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:22:19,933 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:22:19,934 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:22:19,934 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:22:19,935 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:22:19,935 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:22:19,935 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:22:19,936 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:22:19,936 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:22:19,937 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:22:19,937 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:22:19,937 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:22:19,937 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:22:19,938 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:22:19,938 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:22:19,938 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:22:19,938 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:22:19,940 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:22:19,940 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:22:19,940 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-28 03:22:19,940 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 03:22:19,940 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:22:19,940 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:22:19,941 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:22:19,941 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:22:19,941 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:22:19,941 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:22:19,941 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:22:19,941 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:22:19,941 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:22:19,941 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:22:19,942 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:22:19,942 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:22:19,942 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:22:19,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:22:19,942 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:22:19,942 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:22:19,942 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:22:19,942 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:22:19,942 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:22:19,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:22:19,943 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:22:19,943 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:22:19,943 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:22:19,943 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:22:19,943 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB 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 -> dbff9cba9b3794b18d55ca52c1abf6279404a7b220f91d79730a04b586f9ee44 [2024-11-28 03:22:20,340 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:22:20,353 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:22:20,356 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:22:20,358 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:22:20,358 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:22:20,360 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-more-buffer-mult2.wvr.c [2024-11-28 03:22:23,526 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/data/89280fe0c/5f4c4c7f58ac49cd9d9fb1ddb9c0582f/FLAGbf056daf9 [2024-11-28 03:22:23,823 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:22:23,823 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/sv-benchmarks/c/weaver/popl20-more-buffer-mult2.wvr.c [2024-11-28 03:22:23,835 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/data/89280fe0c/5f4c4c7f58ac49cd9d9fb1ddb9c0582f/FLAGbf056daf9 [2024-11-28 03:22:23,855 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/data/89280fe0c/5f4c4c7f58ac49cd9d9fb1ddb9c0582f [2024-11-28 03:22:23,857 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:22:23,859 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:22:23,861 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:22:23,861 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:22:23,866 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:22:23,867 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:22:23" (1/1) ... [2024-11-28 03:22:23,868 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46dab861 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:23, skipping insertion in model container [2024-11-28 03:22:23,868 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:22:23" (1/1) ... [2024-11-28 03:22:23,892 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:22:24,143 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:22:24,155 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:22:24,212 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:22:24,228 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:22:24,229 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24 WrapperNode [2024-11-28 03:22:24,229 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:22:24,230 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:22:24,230 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:22:24,230 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:22:24,238 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24" (1/1) ... [2024-11-28 03:22:24,255 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24" (1/1) ... [2024-11-28 03:22:24,311 INFO L138 Inliner]: procedures = 26, calls = 57, calls flagged for inlining = 19, calls inlined = 23, statements flattened = 334 [2024-11-28 03:22:24,315 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:22:24,316 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:22:24,316 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:22:24,316 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:22:24,335 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24" (1/1) ... [2024-11-28 03:22:24,335 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24" (1/1) ... [2024-11-28 03:22:24,340 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24" (1/1) ... [2024-11-28 03:22:24,389 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-28 03:22:24,389 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24" (1/1) ... [2024-11-28 03:22:24,389 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24" (1/1) ... [2024-11-28 03:22:24,411 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24" (1/1) ... [2024-11-28 03:22:24,416 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24" (1/1) ... [2024-11-28 03:22:24,426 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24" (1/1) ... [2024-11-28 03:22:24,431 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24" (1/1) ... [2024-11-28 03:22:24,433 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24" (1/1) ... [2024-11-28 03:22:24,440 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:22:24,445 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:22:24,445 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:22:24,445 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:22:24,446 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24" (1/1) ... [2024-11-28 03:22:24,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:22:24,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:24,489 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:22:24,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:22:24,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:22:24,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:22:24,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:22:24,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:22:24,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:22:24,533 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 03:22:24,533 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 03:22:24,533 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 03:22:24,534 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 03:22:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-28 03:22:24,534 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-28 03:22:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-28 03:22:24,534 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-28 03:22:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:22:24,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:22:24,536 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 03:22:24,536 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 03:22:24,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:22:24,537 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:22:24,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:22:24,540 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 03:22:24,715 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:22:24,717 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:22:25,424 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 03:22:25,424 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:22:26,145 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:22:26,146 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-28 03:22:26,146 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:22:26 BoogieIcfgContainer [2024-11-28 03:22:26,147 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:22:26,149 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:22:26,150 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:22:26,155 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:22:26,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:22:23" (1/3) ... [2024-11-28 03:22:26,157 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45fd5104 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:22:26, skipping insertion in model container [2024-11-28 03:22:26,157 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:22:24" (2/3) ... [2024-11-28 03:22:26,158 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45fd5104 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:22:26, skipping insertion in model container [2024-11-28 03:22:26,158 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:22:26" (3/3) ... [2024-11-28 03:22:26,160 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-mult2.wvr.c [2024-11-28 03:22:26,178 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:22:26,180 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-buffer-mult2.wvr.c that has 5 procedures, 75 locations, 1 initial locations, 6 loop locations, and 30 error locations. [2024-11-28 03:22:26,181 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 03:22:26,375 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-28 03:22:26,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 80 transitions, 188 flow [2024-11-28 03:22:26,498 INFO L124 PetriNetUnfolderBase]: 6/76 cut-off events. [2024-11-28 03:22:26,503 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-28 03:22:26,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 76 events. 6/76 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 250 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2024-11-28 03:22:26,510 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 80 transitions, 188 flow [2024-11-28 03:22:26,514 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 81 places, 74 transitions, 169 flow [2024-11-28 03:22:26,529 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:22:26,545 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;@7afc4ed1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:22:26,545 INFO L334 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2024-11-28 03:22:26,550 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 03:22:26,552 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-28 03:22:26,552 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:22:26,552 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:22:26,553 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 03:22:26,553 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 03:22:26,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:26,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1079610, now seen corresponding path program 1 times [2024-11-28 03:22:26,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:22:26,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584017039] [2024-11-28 03:22:26,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:26,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:26,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:26,843 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-28 03:22:26,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:22:26,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584017039] [2024-11-28 03:22:26,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584017039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:22:26,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:22:26,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:22:26,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039453402] [2024-11-28 03:22:26,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:22:26,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:22:26,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:22:26,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:22:26,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:22:26,929 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-11-28 03:22:26,932 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 74 transitions, 169 flow. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 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-28 03:22:26,932 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:22:26,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-11-28 03:22:26,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:22:33,714 INFO L124 PetriNetUnfolderBase]: 22241/31179 cut-off events. [2024-11-28 03:22:33,714 INFO L125 PetriNetUnfolderBase]: For 584/584 co-relation queries the response was YES. [2024-11-28 03:22:33,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62066 conditions, 31179 events. 22241/31179 cut-off events. For 584/584 co-relation queries the response was YES. Maximal size of possible extension queue 4435. Compared 253587 event pairs, 21798 based on Foata normal form. 2/12901 useless extension candidates. Maximal degree in co-relation 57340. Up to 29415 conditions per place. [2024-11-28 03:22:34,052 INFO L140 encePairwiseOnDemand]: 61/80 looper letters, 47 selfloop transitions, 7 changer transitions 0/72 dead transitions. [2024-11-28 03:22:34,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 72 transitions, 273 flow [2024-11-28 03:22:34,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:22:34,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:22:34,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 154 transitions. [2024-11-28 03:22:34,071 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48125 [2024-11-28 03:22:34,073 INFO L175 Difference]: Start difference. First operand has 81 places, 74 transitions, 169 flow. Second operand 4 states and 154 transitions. [2024-11-28 03:22:34,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 72 transitions, 273 flow [2024-11-28 03:22:34,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 72 transitions, 260 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-28 03:22:34,827 INFO L231 Difference]: Finished difference. Result has 72 places, 72 transitions, 200 flow [2024-11-28 03:22:34,830 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=200, PETRI_PLACES=72, PETRI_TRANSITIONS=72} [2024-11-28 03:22:34,834 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, -9 predicate places. [2024-11-28 03:22:34,835 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 72 transitions, 200 flow [2024-11-28 03:22:34,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 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-28 03:22:34,835 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:22:34,836 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-28 03:22:34,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:22:34,836 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 03:22:34,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:34,837 INFO L85 PathProgramCache]: Analyzing trace with hash 2098938335, now seen corresponding path program 1 times [2024-11-28 03:22:34,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:22:34,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766514352] [2024-11-28 03:22:34,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:34,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:34,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:35,178 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-28 03:22:35,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:22:35,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766514352] [2024-11-28 03:22:35,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766514352] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:22:35,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351701608] [2024-11-28 03:22:35,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:35,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:22:35,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:35,183 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:22:35,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:22:35,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:35,425 INFO L256 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 03:22:35,430 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:35,510 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-28 03:22:35,510 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:22:35,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351701608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:22:35,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:22:35,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-28 03:22:35,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933937586] [2024-11-28 03:22:35,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:22:35,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:22:35,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:22:35,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:22:35,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:22:35,547 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-11-28 03:22:35,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 72 transitions, 200 flow. Second operand has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 6 states have internal predecessors, (137), 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-28 03:22:35,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:22:35,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-11-28 03:22:35,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:22:40,543 INFO L124 PetriNetUnfolderBase]: 22241/31177 cut-off events. [2024-11-28 03:22:40,544 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-28 03:22:40,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61444 conditions, 31177 events. 22241/31177 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 4435. Compared 253528 event pairs, 21798 based on Foata normal form. 2/12902 useless extension candidates. Maximal degree in co-relation 61394. Up to 29405 conditions per place. [2024-11-28 03:22:40,810 INFO L140 encePairwiseOnDemand]: 71/80 looper letters, 40 selfloop transitions, 12 changer transitions 0/70 dead transitions. [2024-11-28 03:22:40,811 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 70 transitions, 296 flow [2024-11-28 03:22:40,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:22:40,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:22:40,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 186 transitions. [2024-11-28 03:22:40,814 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3875 [2024-11-28 03:22:40,814 INFO L175 Difference]: Start difference. First operand has 72 places, 72 transitions, 200 flow. Second operand 6 states and 186 transitions. [2024-11-28 03:22:40,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 70 transitions, 296 flow [2024-11-28 03:22:40,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 70 transitions, 296 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 03:22:40,821 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 216 flow [2024-11-28 03:22:40,822 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=216, PETRI_PLACES=75, PETRI_TRANSITIONS=70} [2024-11-28 03:22:40,822 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, -6 predicate places. [2024-11-28 03:22:40,823 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 216 flow [2024-11-28 03:22:40,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 6 states have internal predecessors, (137), 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-28 03:22:40,824 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:22:40,824 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-28 03:22:40,838 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:22:41,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:22:41,030 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 03:22:41,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:41,031 INFO L85 PathProgramCache]: Analyzing trace with hash 642579999, now seen corresponding path program 1 times [2024-11-28 03:22:41,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:22:41,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424308898] [2024-11-28 03:22:41,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:41,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:41,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:41,298 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-28 03:22:41,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:22:41,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424308898] [2024-11-28 03:22:41,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424308898] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:22:41,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905689444] [2024-11-28 03:22:41,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:41,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:22:41,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:22:41,302 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:22:41,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:22:41,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:41,439 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 03:22:41,440 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:22:41,479 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-28 03:22:41,480 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:22:41,545 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-28 03:22:41,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905689444] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:22:41,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:22:41,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-28 03:22:41,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926472198] [2024-11-28 03:22:41,546 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:22:41,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 03:22:41,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:22:41,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 03:22:41,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-28 03:22:41,595 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 80 [2024-11-28 03:22:41,596 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 70 transitions, 216 flow. Second operand has 12 states, 12 states have (on average 23.083333333333332) internal successors, (277), 12 states have internal predecessors, (277), 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-28 03:22:41,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:22:41,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 80 [2024-11-28 03:22:41,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:22:46,461 INFO L124 PetriNetUnfolderBase]: 22247/31201 cut-off events. [2024-11-28 03:22:46,462 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-11-28 03:22:46,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61538 conditions, 31201 events. 22247/31201 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 4435. Compared 253919 event pairs, 21798 based on Foata normal form. 6/12929 useless extension candidates. Maximal degree in co-relation 61396. Up to 29416 conditions per place. [2024-11-28 03:22:46,735 INFO L140 encePairwiseOnDemand]: 71/80 looper letters, 45 selfloop transitions, 25 changer transitions 0/88 dead transitions. [2024-11-28 03:22:46,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 88 transitions, 470 flow [2024-11-28 03:22:46,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:22:46,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 03:22:46,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 296 transitions. [2024-11-28 03:22:46,739 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37 [2024-11-28 03:22:46,739 INFO L175 Difference]: Start difference. First operand has 75 places, 70 transitions, 216 flow. Second operand 10 states and 296 transitions. [2024-11-28 03:22:46,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 88 transitions, 470 flow [2024-11-28 03:22:46,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 88 transitions, 412 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-28 03:22:46,747 INFO L231 Difference]: Finished difference. Result has 82 places, 88 transitions, 356 flow [2024-11-28 03:22:46,749 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=356, PETRI_PLACES=82, PETRI_TRANSITIONS=88} [2024-11-28 03:22:46,749 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 1 predicate places. [2024-11-28 03:22:46,750 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 88 transitions, 356 flow [2024-11-28 03:22:46,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 23.083333333333332) internal successors, (277), 12 states have internal predecessors, (277), 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-28 03:22:46,751 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:22:46,751 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:22:46,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:22:46,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50e97f0f-57a3-46c6-baad-88f0964b147b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:22:46,956 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 03:22:46,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:46,958 INFO L85 PathProgramCache]: Analyzing trace with hash -110030521, now seen corresponding path program 1 times [2024-11-28 03:22:46,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:22:46,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039780114] [2024-11-28 03:22:46,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:46,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:46,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:47,141 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-28 03:22:47,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:22:47,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039780114] [2024-11-28 03:22:47,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039780114] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:22:47,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:22:47,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 03:22:47,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791207769] [2024-11-28 03:22:47,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:22:47,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:22:47,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:22:47,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:22:47,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:22:47,155 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-11-28 03:22:47,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 88 transitions, 356 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-28 03:22:47,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:22:47,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-11-28 03:22:47,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:22:52,958 INFO L124 PetriNetUnfolderBase]: 31828/45389 cut-off events. [2024-11-28 03:22:52,958 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2024-11-28 03:22:53,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88736 conditions, 45389 events. 31828/45389 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 5241. Compared 376099 event pairs, 11046 based on Foata normal form. 0/21237 useless extension candidates. Maximal degree in co-relation 88669. Up to 26988 conditions per place. [2024-11-28 03:22:53,188 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 100 selfloop transitions, 2 changer transitions 0/122 dead transitions. [2024-11-28 03:22:53,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 122 transitions, 635 flow [2024-11-28 03:22:53,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:22:53,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:22:53,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 158 transitions. [2024-11-28 03:22:53,191 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6583333333333333 [2024-11-28 03:22:53,191 INFO L175 Difference]: Start difference. First operand has 82 places, 88 transitions, 356 flow. Second operand 3 states and 158 transitions. [2024-11-28 03:22:53,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 122 transitions, 635 flow [2024-11-28 03:22:53,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 122 transitions, 611 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-28 03:22:53,196 INFO L231 Difference]: Finished difference. Result has 83 places, 89 transitions, 346 flow [2024-11-28 03:22:53,196 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=346, PETRI_PLACES=83, PETRI_TRANSITIONS=89} [2024-11-28 03:22:53,197 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 2 predicate places. [2024-11-28 03:22:53,197 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 89 transitions, 346 flow [2024-11-28 03:22:53,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-28 03:22:53,197 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:22:53,197 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:22:53,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:22:53,198 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 03:22:53,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:22:53,198 INFO L85 PathProgramCache]: Analyzing trace with hash -110030523, now seen corresponding path program 1 times [2024-11-28 03:22:53,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:22:53,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780644582] [2024-11-28 03:22:53,199 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:22:53,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:22:53,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:22:53,463 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-28 03:22:53,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:22:53,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780644582] [2024-11-28 03:22:53,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780644582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:22:53,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:22:53,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:22:53,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581564869] [2024-11-28 03:22:53,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:22:53,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:22:53,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:22:53,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:22:53,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:22:53,466 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-11-28 03:22:53,466 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 89 transitions, 346 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 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-28 03:22:53,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:22:53,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-11-28 03:22:53,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:22:59,876 INFO L124 PetriNetUnfolderBase]: 33867/47119 cut-off events. [2024-11-28 03:22:59,876 INFO L125 PetriNetUnfolderBase]: For 2719/2719 co-relation queries the response was YES. [2024-11-28 03:22:59,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98837 conditions, 47119 events. 33867/47119 cut-off events. For 2719/2719 co-relation queries the response was YES. Maximal size of possible extension queue 5057. Compared 383350 event pairs, 32065 based on Foata normal form. 918/24491 useless extension candidates. Maximal degree in co-relation 98743. Up to 42156 conditions per place. [2024-11-28 03:23:00,130 INFO L140 encePairwiseOnDemand]: 69/80 looper letters, 108 selfloop transitions, 3 changer transitions 0/131 dead transitions. [2024-11-28 03:23:00,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 131 transitions, 723 flow [2024-11-28 03:23:00,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:23:00,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:23:00,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 189 transitions. [2024-11-28 03:23:00,132 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.590625 [2024-11-28 03:23:00,132 INFO L175 Difference]: Start difference. First operand has 83 places, 89 transitions, 346 flow. Second operand 4 states and 189 transitions. [2024-11-28 03:23:00,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 131 transitions, 723 flow [2024-11-28 03:23:00,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 131 transitions, 721 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:23:00,138 INFO L231 Difference]: Finished difference. Result has 86 places, 89 transitions, 367 flow [2024-11-28 03:23:00,138 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=367, PETRI_PLACES=86, PETRI_TRANSITIONS=89} [2024-11-28 03:23:00,139 INFO L279 CegarLoopForPetriNet]: 81 programPoint places, 5 predicate places. [2024-11-28 03:23:00,139 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 89 transitions, 367 flow [2024-11-28 03:23:00,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 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-28 03:23:00,139 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:23:00,139 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:23:00,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:23:00,139 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-28 03:23:00,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:23:00,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1429183590, now seen corresponding path program 1 times [2024-11-28 03:23:00,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:23:00,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551939381] [2024-11-28 03:23:00,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:23:00,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:23:00,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:23:00,236 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-28 03:23:00,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:23:00,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551939381] [2024-11-28 03:23:00,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551939381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:23:00,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:23:00,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 03:23:00,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047300481] [2024-11-28 03:23:00,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:23:00,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:23:00,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:23:00,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:23:00,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:23:00,239 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 80 [2024-11-28 03:23:00,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 89 transitions, 367 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-28 03:23:00,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:23:00,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 80 [2024-11-28 03:23:00,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand